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Abstract 

We consider the interference-mitigation based cognitive radio where the primary and secondary users can 
coexist at the same time and frequency bands, under the constraint that the rate of the primary user (PU) must 
remain the same with a single-user decoder. To meet such a coexistence constraint, the relaying from the secondary 
O user (SU) can help the PU's transmission under the interference from the SU. However, the relayed signal in the 
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known dirty paper coding (DPC) based scheme is interfered by the SU's signal, and is not "clean". In this paper, 
under the half-duplex constraints, we propose two new transmission schemes aided by the clean relaying from the 
SU's transmitter and receiver without interference from the SU. We name them as the clean transmitter relaying 
(CT) and clean transmitter-receiver relaying (CTR) aided cognitive radio, respectively. The rate and multiplexing 
. gain performances of CT and CTR in fading channels with various availabilities of the channel state information 

at the transmitters (CSIT) are studied. Our CT generalizes the celebrated DPC based scheme proposed previously. 



> 



With full CSIT, the multiplexing gain of the CTR is proved to be better (or no less) than that of the previous DPC 
based schemes. This is because the silent period for decoding the PU's messages for the DPC may not be necessary 



in the CTR. With only the statistics of CSIT, we further prove that the CTR outperforms the rate performance of 

"xl" . 

£C) , the previous scheme in fast Rayleigh fading channels. The numerical examples also show that in a large class of 

penalties. 

I. Introduction 

Efficient spectrum usage becomes a critical issue to satisfy the increasing demands for high data rate 
- - -' services. Recent measurements from the Federal Communications Commission (FCC) have indicated that 
ninety percent of the time, many licensed frequency bands remain unused and are wasted. Cognitive radio 
HI is a promising technique to cope with such problems by accessing the unused spectrum dynamically. 
This new technology is capable of dynamically sensing and locating unused spectrum segments in a 
target spectrum pool, and communicating via the unused spectrum segments without causing harmful 
interference to the primary users. The primary user (PU) is the user who communicates in the licensed 
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band using existing commercial standards, while the user who uses the cognitive radio technology is called 
the secondary user (SU). Originally, the cognitive radio adopts the interference avoidance methodology, 
that is, if a PU demands the licensed band, the SU should vacate and find an alternative one. Recently, 
the concept of interference mitigation was proposed for the cognitive radio [0, where the SU and PU 
can coexist and simultaneously transmit at the same time and frequency bands to further improve the 
spectrum efficiency. The key is to allow cooperations between the transmitters of the SU and PU. To 
make the interference-mitigation based cognitive radio in more practical, the coexistence constraint 
was further proposed in [j3]. The cognitive radio is forced to maintain the same PU rate performance as 
if it is silent, under the constraint that the decoder of PU must be a single-user decoder, such as the 
conventional minimum distance decoder. Assuming that the PU's message is known by the SU, in [fJl, the 
SU's transmitter not only transmits its own signal but also relays the PU's signal to meet the coexistence 
constraint. Moreover, by precoding with the celebrated dirty paper coding (DPC) flU, the SU's receiver 
can decode as if the interference from the PU does not exist. Indeed, such a transmission scheme is proved 
to be capacity-achieving in some channel conditions (3). 

However, there are still some deficiencies and impractical assumptions in the cognitive radio proposed 
in (31 which motivate our work. First, in [3k the relayed PU's signal and the SU's own signal are 
simultaneously transmitted. Since the SU's signal is an interference to the PU's receiver, it pollutes the 
relaying and may cause power inefficiency. Second, the DPC requires that the SU's transmitter knows 
the PU's message. It may be hard to satisfy this requirement, especially when the channel between the 
transmitters of the PU and SU is not good enough. Finally, the perfect channel state information at the 
transmitter (CSIT) may not always be available, epically when the channel is fast faded. Without full CSIT, 
the DPC used in [[31 suffers [5j. To solve these problems, we propose two new transmission schemes for 
cognitive radio which are aided by the "clean" relaying to the PR's receiver without the interference 
from the SU. Under the half-duplex constraint, the clean relaying comes from the transmitter or/and the 
receiver of SU, thus we name the proposed schemes as the clean transmitter relaying (CT) and the clean 
transmitter-receiver relaying (CTR) aided cognitive radio, respectively. 

Our main contributions are proposing the new CT and CTR to improve the performance in [f3|. Our 
CT generalizes the DPC-precoded cognitive radio in [[3). Moreover, our CTR can also avoid the last two 
problems mentioned in the previous paragraph since it does not require the DPC. The cooperation method 
of the CTR makes it face a multiple-access channel (MAC) with common message, and we adopt the 
optimal signaling for this channel from [|6) in the CTR. We also invoke the channel coding theorem in [|7) 
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to ensure that the coexistence constraint is met under the relaying. With full CSIT and high signal-to-noise 
ratio (SNR), we find that the multiplexing gain performance of the CTR is better than (or at least no less 
than) that of [3|. This is due to the fact that the silent period spent on decoding the PU's messages for 
the DPC in may not be necessary in the CTR. When there is only the statistics of CSIT, the CTR is 
even more promising. We observe that the DPC used in (3) fails in fast Rayleigh fading channels, that 
is, the rate performance of the SU is the same as that of treating the interference from the PU as pure 
noise at the SU's receiver. Then the CTR always has better rate performance than that of (3) for all SNR 
regimes. We also identify the structure of the optimal common message relaying ratio for the CTR by 
exploring the corresponding stochastic rate optimization problem. Simulation results verify the superiority 
of the proposed CT and CTR over methods in (31 in terms of rates and multiplexing gains under a large 
class of channels. Finally, the complexity of the CTR is lower than that in 0, while the complexity of 
the CT is approximately the same as that in [3 |. The former is because the signaling from (6J adopted in 
the CTR is much easier to implement in practice than the complicated DPC (HI. 

The cognitive channel model studied in the paper is related to O (TOl . where cooperations in interference 
channels were studied. However, the coexistence constraints were not imposed in these papers, and thus 
the relay strategies could be more flexible to obtain better rate performance compared with ours. As noted 
in (31, the capacity results for these less restricted channels can serve as the performance outer bounds for 
our setting. Moreover, full CSIT is usually assumed in the literatures U |] |] [[TOl (also in our previous 
work (TT1 ). while this work also considers the partial CSIT case. With only the statistics of CSIT, we 
show that our CTR outperforms the DPC based schemes in (31 in fast Rayleigh fading channels. In 
addition, the CT and multiplexing gain analysis also are new, and did not appear in our previous works 

CD. 

The paper is organized as following. The system model is discussed in Sec. lU In Sec|ni] and [TV] we 
present the proposed CT and CTR and their rate and multiplexing gain performances with full CSIT, 
respectively. The performance analysis and the optimal common message relaying ratio with only the 
statistics of CSIT in fast Rayleigh fading channels are given in Sec. |V] We provide numerical examples 
in Sec. [VH Finally, Sec. IVIII concludes this paper. 

II. System Model 

A. Notations 

In this paper, the superscript {.) H denotes the transpose complex conjugate. Identity matrix of di- 
mension n is denoted by \ n . A block-diagonal matrix with diagonal entries Ai,...,A^ is denoted by 
diag(A\,. . . , Afc); while |A| and \a\ represent the determinant of a square matrix A and the absolute value 
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of a scalar variable a, respectively. The mutual information between two random variables is denoted by 
/(;). We define C(x) — log(l + x) (the base of log function is 2), and the function (x) + as (x) + = x if 
x > 0, otherwise, (x) + = 0. Also the indicating function 1a is one if the event A is valid, and is zero 
otherwise. 

B. Cognitive channel model 

As shown in Fig. \T\ in the considered four- node cognitive channel, Node 1 and 2 are the transmitters 
of PU and SU while Node 4 and 3 are the corresponding receivers, respectively. For the t-th symbol time 
where t is the discrete time index, the received signals Yi{t), Y-sit) and Y$[t) at Node 2, 3 and 4 can be 
respectively represented by 
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where the channel gain between node i and j is denoted by hij(t), and Z,(7) is the additive white Gaussian 
noise process at node i. Each time sample of Z,(7) is independent and identically distributed (i.i.d.) 
circularly- symmetric complex Gaussian, i.e., Z ~ CHjO, 1). Signals transmitted from Node 1, 2 and 3 
are denoted as X\{t), Xiit), and X^(t) with long term average power constraints Pi, P2, and P3, respectively 
as 

-£[PQ(0| 2 ]<4 far i=l,2,3, (2) 
" f =i 

where n is the number of coded symbols in a codeword. Note that all nodes are half-duplex. 

In this paper, we consider two cases with different channel knowledge of hijit) at the transmitter, while 
the channel gains hij(t) are always assumed perfectly known at the corresponding receivers. In the first 
case, hij(t) = hjj = \hu\e-' 'J, VI < t < n, where ;; - is the channel phase. As for the CSIT assumptions, 
we assume that Node 1 knows hu, Node 3 knows ^34, and Node 2 knows all channel gains based on 
the method proposed in [31 . The second case is the fast Rayleigh fading channel, where each hij(t) is 
varying at each t. We assume that hijit) are i.i.d. generated according to a random variable Htj, and Hij 
is complex Gaussian distributed with zero mean and variance a?-. Moreover, due to the limited channel 
feedback bandwidth, we assume that the channel realizations hijit) are unknown at the transmitters. 
However, Node 1 knows the statistics of #14, Node 3 knows the statistics of #34, and Node 2 knows the 
statistics of all channels by applying the methods in [51 . The SU also knows the target rate of the PU 
by using the methods in [5, Sec. II]. 
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We restrict the decoder of PU at Node 4 as a single-user decoder. A single-user decoder D s is defined to 
be any decoder which performs well on the point-to-point channel with perfect channel state knowledge 
at the decoder 0. Without loss of generality, we set the decoder to be the maximum-likelihood decoder 
for fading channel with temporal independent Gaussian noise as in |[T2l (minimum-distance decoder). We 
then define the achievable rate under such decoder as the following. 

Definition 1: A rate R\ is single-user achievable for the PU if there exists a sequence of (2 nRl ,n) 
encoders E\ that encodes PU's message w\, such that the average probability of error vanishes to zero as 
n — > °o when the receiver uses a single user decoder D s . 

Denote the set of all primary encoders that map primary messages to the transmitted signals as E" , we 
then have the following definition. 

Definition 2: A cognitive radio code with rate R 2 and length n consists of an encoder to encode the SU's 
message w 2 with output X" = {X 2 (l) , . . . ,X 2 (n)} as E% : E? x {1 , . . . , 2"* 1 } x { 1 , . . . , 2 nR * } _>. x» where 
|| Jn < P 2 , and a decoder to decode message w 2 from the received signal Y£ = {73(1), . . .,¥3(11)}. 

Based on Definition [21 we have the following definition for the achievable rate of the cognitive radio 
under the coexistence constraint j3l . 

Definition 3: The coexistence constraint means that for a given PU's rate Rj, the SU must take Rj as 
a rate target and ensure that under its own transmissions, Rj is still single-user achievable for the PU as 
defined in Definition [TJ A rate R 2 is achievable for the SU if there exists a sequence of (2 nRl ,n) cognitive 
radio codes defined in Definition |2] such that under the coexistence constraint, the average probability of 
error vanishes to zero as n — > °°. 

III. Clean Transmitter Relaying in Channels with Full CSIT 
For simplicity, we will introduce the CT aided cognitive radio and its performance in channels with 
full CSIT first. Then we will discuss the CTR which further allows the relaying from the SU's receiver in 
Section HVj As shown in Fig. [2] (a), the new three-phase CT is a generalization of the two-phase cognitive 
radio in by introducing an additional "clean" relay link (without interference from the SU) from Node 
2 in the third phase. As will be shown later, to know the PU's message w\ for the DPC operation, Node 2 
needs Phase 1 to be long enough to correctly decode w\ from the received signal. However, this phase is 
neglected in and most of the existing works. It is also clear from Fig. |2](a) that due to the half-duplex 
constraint, the transmission scheme must be multi-phase since Node 2 cannot receive and transmit at the 
same time. As will be clarified later, the multi-phase transmission will cause SNR changes at Node 4 in 
different phases. To deal with this new problem, we need to invoke the upcoming Lemma \T\ to meet the 
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coexistence constraint. 

The detailed CT signaling method of each phase in Fig. [2] (a) comes as the following. To simplify 
the notations, we omit the time index of the signals in (OQ) to represent the corresponding signals in the 
Shannon random coding setting lfT3l . For example, X\ corresponds to X\(t). Assume that each three-phase 
transmission occupies n symbol times, which forms a codeword. We have 

Phase 1: Within the first \t\n\ symbols, Node 2 listens to and decodes the PU's message w\. Here ti is 
the portion of time of Phase i, i = 1,2,3. 

Phase 2: If the decoding of w\ is successful, within the next [f2wj symbols, Node 2 sends the DPC 
encoded signal X® using side-information h\^X\ plus the relaying of X\ as 



X 2 = X? + yj ai ^V( 9 >4-e24) Xl ; (3) 

where message w% is conveyed in X®, oti is the relay ratio from Node 2 to maintain the rate performance 
Rj of the primary link, while P\ and P2 are the transmitted power of X\ and X2 in Phase 2, respectively. 
Phase 3: For the remaining t?,n = n — \ t\n\ — \t2n\ symbols, the clean relaying is transmitted from Node 
2 to assist decoding at Node 4 as 

X 2 = v / P 2 /Pie m4 ~ d24) X l . (4) 

To meet average power constraints ©, the power Pi and P2 are set as 

Pi=Pi and (l-h)P 2 = P2. (5) 

After Phase 1, Node 2 knows the PU's message w\. Since Node 2 also knows the PU's codebook from 
Definition [2l the PU's transmitted codeword and then the interference at Node 3 ^13X1 is known at 
Node 2. The DPC results in flU can be applied by using ^13X1 as the non-causally known transmitter 
side-information which is unknown at Node 3. 

Note that the received SNR of X\ at Node 4 changes in different phases (different block of symbols). 
To meet the coexistence constraint in Definition |3] under this phenomena, we introduce a Lemma as 

Lemma 1: For a block of n transmissions over the channel Y" = H n X n +Z n , where nxl vectors X n 
and Y n are the transmit and received signals respectively, the diagonal channel matrix H" is known at the 
receiver, and Z n is a Gaussian random sequence with diagonal covariance matrix Kz>> (each element of Z n 
may not be identically distributed), the coding rate R is single-user achievable for Gaussian codebooks if 

P<llog |H ^" ( "^ + ^" 1 , (6) 

n \Kz n \ 

where the covariance matrix Kx« of the transmitted signal X' 1 satisfies the power constraint. 
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In Lemma [H the nx n channel matrix H" is a collection of scalar time-domain channel coefficients over 
the n transmissions. It is different to the spatial-domain channel matrix over single transmission in the 
multiple-antenna system |fT4~1|. where the vector channels are assumed to be i.i.d in time. The proof of this 
lemma follows the steps in where the asymptotic equipartition property for arbitrary Gaussian process 
is invoked to prove that the right-hand- side (RHS) of © is achievable by the suboptimal jointly typical 
decoder. Then it is also achievable by the optimal maximum-likelihood decoder defined in Definition [Q 
The detail is omitted. Then we have the following achievable rate result for the CT with the proof given 
in Appendix [A] 

Theorem 1: With full CSIT and the transmitted power setting in ©, the following rate of SU is 
achievable by the CT 

7? 2 <max t 2 C(\h 2 3\ 2 (l-a 1 )P 2 ), (7) 
which is subject to the constraint for coexistence with 

Rr < h C{\hu\ 2 P,) +t 2 C ( ( '"; 4 ^ 4 } 2 [ / ; 2 !'^ )2 ) + (1 - h-t 2 )c((\hu\VPi + \h 24 \VE) 2 ) , (8) 
and the constraint for Node 2 to successfully decode PU's message as 

H>R T /C(\h n \ 2 Px), (9) 

where the intervals of Phase 1 and 2 are \t 2 n\ and \t 2 n\, respectively, and the relaying ratio OCi G [0, 1]. 

Note that in [3J, there is no Phase 3 O3 = 0) and the relaying from SU is always "noisy" (interfered by 
SU's own signal X®) from ®. When the channel gain \h 2 4\ is large, much of the SU's available power 
are used to overcome the interference from SU's own signal and the transmission may not be efficient 
((Xi is high). Also in [3], the assumption \h\ 2 \ ^> \h\4\ or I(X\;Y 2 ) 3> Rj is made to ensure that t\ can be 
essentially neglected (t 2 =1), and the SNR is almost the same within a codeword. Thus the conventional 
Shannon channel coding theorem in ffT3l can be invoked to ensure the coexistence constraint. However, 
we usually have ?i 7^ for any more reasonable channel setting. Then the SNRs of Phase 1 and 2 are 
different at Node 4, that is, SNR changes in different block of symbols. The Lemma \T\ which is more 
general than that in [[Ul , is required to ensure that the PU's rate is single-user achievable in Definition \T\ 
The insight of this Lemma is that even when Node 4 encounters bad SNR at Phase 1, we can boost the 
SNR in Phase 2 to make the rate over all phases unchanged. Note that since the equivalent channel and 
noise change in different phases in the CT (also in its special case where practical t\ ^ is introduced 
in [|3]|), the decoder at Node 4 needs to be able to track them. This can be done by the well-developed 
channel estimation techniques in lfT5l lfT6l . 



The optimization problem in © is not convex in (t 2 ,ai) and the analytical solution is hard to obtain. 
However, for fixed t 2 , one can easily show that the optimal oci (function of t 2 ) is 



*, v _ / -\h u \ yTT+ yg - \h 4 \ 2 Pi + \h 2 4\ 2 P2)K(t 2 ) + (1 + \h 24 \ 2 P 2 )K 2 (t 2 ) \ 

\h 24 \VP 2 (\+K(t 2 )) J 



2 

(10) 



where K{t 2 ) = 2 ^ (^-^C(|/, 14 | 2 A )-( i-n - r2 )c(|/ 2l4 |M+|/ I34 |^ 2 )) _ L Note ^ if ?1 = f 3 = 0, ^(1)=^, then 
cx*(l) from (flOl) equals to the one derived in [0. Since < t 2 < 1 — 1\, it is easy to find the optimal t 2 
maximizing © by line search. 

Now we study the multiplexing gain (or the pre-log factor) [14] of the SU, which is defined by 



m 2 = lim R 2 /\ogP c , (11) 

where P c is the average transmission power utilized by the SU. For the CT, P c = P 2 . The reason for 
introducing P c is to fairly compare the performance of CT and CTR, of which the P c is defined in the 
upcoming (1231) . We focus only on the multiplexing gain of the SU since that of the PU is unchanged with 
and without the existence of SU due to the coexistence constraint. With © and ©, the upper bound of 
the multiplexing gain of the CT can be easily found as 

m2 < l . h J i .£Wnm.Y, (12) 

V C(\h n \ 2 Pi)J 

That is, the multiplexing gain is limited by the decoding time of Phase 1, which is small when | /z 1 2 1 / 1 /z 14 1 
is small. This motivates us to develop the CTR discussed in the next section. 

IV. Clean Transmitter-Receiver Relaying in Channels with full CSIT 
Although the proposed CT is more practical and expected to outperform the cognitive radio in [0 
when \h 2 4\ is large, there are still some disadvantages. First, when |/zi2|/|^i4| is small due to a deep fade 
from Node 1 to Node 2 or a blockage in this signal path, from ([T2l . the CT may fail since ti approaches 
1. In addition, the complexity of practical DPC implementation (HI may still be inhibitive in current 
communication systems. These problems motivate us to include the clean relaying from Node 3, the SU's 
receiver, and develop the CTR aided cognitive radio. We will show that with full CSIT, the multiplexing 
gain of the CTR is no less than that of the CT (also the special case (31) with lower implementation 
complexity. With only the statistics of the CSIT, the rate performance of CTR is even more promising 
for fast Rayleigh faded channels, as will be shown in Section [V] Again, due to the half duplex constraint, 
the CTR transmission is multi-phase since Node 2 and 3 cannot transmit/receive at the same time. 

The equivalent channel of each phase in the proposed CTR is depicted in Fig. [2] (b). The basic design 
concept comes as follows. After Phase 1, the PU's message w\ is known by the SU, and can be treated 
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as a common message for the PU and SU. Thus in Phase 2, Node 3 faces an asymmetric MAC with a 
common message (6l, since Node 3 also needs to decode w\ to enable clean relaying in Phase 3. Here the 
word "asymmetric" comes from the fact that the PU in this two-user MAC can only transmit the common 
message w\. The signaling method (upcoming (fT3l) ) in Phase 2 is then inspired from the optimal signaling 
proposed in JSJ. Two independent codebooks are used to transmit the private and common messages W2 
and w\ from Node 2, respectively. Note that we can not use the signaling designed for the conventional 
interference channels without the coexistence constraint such as flU, where the PU's receiver needs to 
decode part of the SU's messages to get good rate performance. The detailed signaling method for each 
phase comes as the following. 

Phase 1: In the first \t\n\ symbols, Node 2 and 3 listen to the PU's message w\. Node 2 decodes w\. 
Phase 2: Within the next |/2"J symbols, Node 2 transmits 



where U2 is the signal bearing SU's message W2 and is independent of X\, while oci and 0i are the relaying 
ratio and phase for the common message wi, respectively. Node 3 decodes both w\ and W2. 
Phase 3: For the remaining t 3 n = n — [/in J — [t2n\ symbols, the clean relaying signals are transmitted 
from Node 2 and 3 as 



respectively, where P\ and P 3 are the transmitted power of Node 2 and 3 at Phase 3 respectively. 
To satisfy the power constraint ©, we have 



It was shown in Q that other than the complicated scheme in IfTTl , the simple signaling (fT3l) is also 
optimal for the Gaussian MAC with common message. The low complexity advantage of our CTR is then 
inherited from [|6). 

To calculate the achievable rate of the CTR, first note that the received SNRs of X\ and U2 at Node 
3 both change at Phase 1 and 2. Then we need the following Lemma from [fT8l . Although Lemma |2] is 
an extension of the achievable rate in Lemma Q] to the MAC setting, in Lemma [Q we need to further 
prove that the rate is single-user achievable to meet the coexistence constraint in Node 4. However, such 
requirement is not needed for Node 3 where Lemma |2] is applied. 

Lemma 2: For a block of n transmissions over the MAC Y n = H"X n + H"U n + Z" , where the channel 
matrices H" and are diagonal and known perfectly at the receiver, and Z" is a Gaussian random 




(13) 



X 2 = ^P^/Pie m4 - Q24) X u X 3 = yfpJ/F^^-^X: 



(14) 



P\=P\, hPi + t 3 Pr = P2, and t 3 P 3 = P 3 . 



(15) 
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sequence with covariance matrix Kz», the rate pair (7?i,i?2) is achievable for Gaussian codebooks if 

1 |H"A>(H") H +A>| 

n |a z «| 

1 \H"K U »(W)) H +K,,A 1 \n'lK xn (n'l) H + W,K u n(W l ) H + K z n\ 

R 2 < -log 1 " l , J l \ - ~\ Ri+R 2 < -log ' x 1 xJ . " I - z 1 , (17) 
n |a z «| n |A z n| 

where the covariance matrices K x n and K u n of the transmitted signals X" and [/" satisfy the power 

constraints, respectively. 

By combining the results in [0 and Lemma [2] as well as using Lemma [H we can choose PU's and 
SU's codebooks which can simultaneously ensure successful decoding at Node 3, and meet the coexistence 
constraint at Node 4. We then have the following achievable rate of the CTR in Theorem |2] Here the 
rate R' T can be treated as, after Phase 1, the residual information flow of w\ to be decoded at Node 3; 
while uj x and urx in the end of the theorem statement indicate whether the relaying from transmitter and 
receiver are possible, respectively. 

Theorem 2: With full CSIT and the transmitted power setting as (fT5T ), the following rate of the SU is 
achievable by the CTR 

R 2 < max {min[ f 2 -C(|/?2 3 | 2 (l-ai)P 2 ), 

9i,f2,oti ^ L 

t2 ■ C (\h 23 Vaift/Pie^ 1 + h 13 \ 2 P X + \h 23 \ 2 (l - «i)^) }, (18) 

where F% = min|/?' r , t 2 ■ C (J/i 2 3 V a i^2/ W 01 + h 13 \ 2 pA } with /?' T = A> - ?!C( |/zi 3 | 2 Pi ), and is subject 
to the constraint for coexistence with 

|2, 



AY <fi-C(|/ii 4 | 2 Pi)+f 2 -C 



\hi4 + h 24 ^aiP 2 /Pie jei \ Pi 
l + |% 4 | 2 (l-ai)^ 2 



+ (l-fi-f 2 )C^|/ii4|v^r+ 1*24| V^F+IMV^) V (19) 
where the common message relaying ratio and phase are oci and 0i, and the time fractions of Phase 1 and 2 
are H and t 2 , respectively. Moreover, let u Tx = l tl>RT / c{ \h l2 \ 2 P& and = Vc^V^^^+M 2 *)^' 

(3) 

fi, oci, and P^ are all zero when uj x = 0, while P 3 = when = 0. 

Proof: We first consider the case where uj x = 1 and = 1. In this case, both Node 2 and 3 are 
capable of relaying with oci > 0, P 2 > and P3 > 0. As explained in the beginning of Section [TV] Node 3 
faces an asymmetric MAC with common message w\ and private message of SU w 2 . From (6), we know 
that one should choose X\ and U 2 independent and Gaussian distributed with variance P\ and (1 — 0Ci).P 2 , 
respectively. The codebooks of PU and SU are generated according to X\ and U 2 with rate Rt and R 2 , 
respectively. As suggested in [6], the equivalent channel at Node 3 is similar to a common two-user MAC 
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without common message as in [fT3l . However, as explained previously, the difference between this MAC 
and that in |[T3l is that both the SNRs of X\ and U 2 at Node 3 vary during Phase 1 and 2. Then we need 
Lemma[2]which is more general than ffT3l to ensure correct decoding, with K u n = (1 —ai)P2l n , K x n = P\l n , 

K = diag (0 • I L , in j , h 2 3\t 2 n} , ■ \ ti n\ ),H" = diag (hn\ h n\ , (^23 ^aiP 2 /Pie jdl +h 13 J I^j , • I^j J , 

and K z n = I„, where (fT3l in Phase 2 and the channel model in (OQ) are used. Then from (fTTT ) in Lemma |2] 
the following rate constraints apply for the correctly decoding of (wi,W2) at Node 3 in Phase 2 
R 2 <t 2 -C(\h 23 \ 2 (l-a l )P 2 ), 
R 2 +R T < t x -CdhufPi) +t 2 -c(\h 23V /a l P 2 /P 1 e jBl +^3^ + \h 23 \ 2 (\ - oci)/^) • (20) 

With the above two inequalities, we have C02) with Rf = R T -t\C(\h\ 3 \ 2 P\). Since u Rx = 1, R™ =R' T — 
R T -tiC(\h n \ 2 Pi) by construction. Similarly, with u Rx = 1 or t 2 C ( | /i 2 3 1 P 2 jP\ e /e 1 + h 1 3 1 2 Pi ) > R' T , 
inequality (fT6l) in Lemma [2] is met by applying the above procedure. The decoding of (w\,w 2 ) will then 
be successful. To ensure the coexistence, by invoking Lemma [Q (TT3l) . (fl4)) . and ([B, and following the 
steps in Appendix lAl one can obtain ( fT9l ). 

Now we consider the case uj x = 1 and = 0. It happens when R j is too large for the MAC decoder 
in Node 3 to successfully decode w\. Then there is only relaying from Node 2 and no relaying from Node 
3 at Phase 3 (P 3 — 0). With X\ and U 2 as described previously, Node 3 treats the PU's signal X\ as pure 
Gaussian noise when decoding w 2 . The achievable rate R 2 is then 

tC ( \h 23 \ 2 {l-ai)P 2 

V 1 + iWai^/W 6 ! +h u \ 2 P l 
Note that (I2TT) can be rearranged as the second argument of the minimum in (TT~8T ) with 

= tiC^h^a^/P^ +h u \ 2 P x ). (22) 

When ui^ = 0, our definition of Rj in the Theorem statement will make (1221 valid. Also the minimum 
in (TT8l) always equals to (12TI) since ?2 -C (|/i23| 2 (l —CXi)^) is always larger than (1211 . and (1211 equals to 
the second argument in the minimum of ([T8T ) with (1221) . 

(3) 

Finally, we consider = and = 1, which results m GCi = t\ = i 5 ^ = an d Node 2 cannot relay 
X\ . However, as long as the clean relaying from Node 3 can satisfy the coexistence constraint with P 3 > 0, 
the SU still can have non-zero rate. Now Node 3 faces a conventional MAC channel without common 
message and varying SNRs as in [fT3l . The analysis for uj x — ur x = 1 includes this case as a special case, 
and (fl9l) and (TT8T) are also valid. As for cases where uj x = ur x = 0, P 2 must be zero to satisfy (fl9l) since 
there is no relaying GCi = P2 = P 2 = 0. The SU's rate is zero from (H8), and this concludes the proof. ■ 
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The optimization problem in Theorem |2] is non-convex even when ti is given. However, since all variables 
are bounded, the complexity of numerical line search is still acceptable. 

Note that our CTR uses different coding scheme compared with the CT, and does not always guarantee 
rate advantage over CT under full CSIT assumption. However, unlike the CT, even if © is violated and 
utx = 0, the CTR may still meet the coexistence constraint with only the relaying from Node 3 (ur x = 1). 
Even when uj x = 1, if Node 2 needs too much time to decode w\, setting t\ = in CTR (pure receiver 
relaying) may has rate advantage over the CT. This observation is verified in the upcoming high SNR 
analysis, where the multiplexing gain of the CTR is shown to be larger than that of the CT. In this analysis, 
the P c in (fTTI) equals to the sum of the average transmitted power from Node 2 and 3 (or total energy 
consumption of the SU, equivalently). From (fT5T ), P c equals to 

Pc = t 2 P 2 + t 3 P 2 [3) + t 3 P3 =Pl+P3- (23) 

Now we have the following Corollary with the proof given in Appendix El 

Corollary 1: With full CSIT, the following multiplexing gain of the SU is achievable by the CTR under 
the power constraints (fT3T ) ( , 



(25) 




m 



C(\h 12 \ 2 Pi] 

1 -f 3 , for any t 3 G (o, 1 - (c(\h u \ 2 P x )/C{\h n \ 2 P x ) 



where 

when \h\4\ < \h\$\ 



0, otherwise. 

Indeed, according to Appendix El the multiplexing gains m and (1 —C{\hu\ 2 P\)/C{\h\2\ 2 P\)) + cor- 
respond to the CTR using pure receiver {t\ = 0) and pure transmitter (£3 = 0) relaying, respectively. 
Comparing (l24l) and (fT2l) . we know that with full CSIT, the multiplexing gain of the CTR is larger (or at 
least no less) than that of the CT (also its special case in Q). In the next section, we will investigate the 
performance of the CTR and CT in fast Rayleigh faded channels with only the statistics of CSIT. The 
CTR is even more promising in this setting. 

V. Performance in Fast Rayleigh Fading Channels with Statistics of CSIT 
We will first show that the performance of CT (and its special case 01) has rate performance worse than 
that of the CTR. Then we focus on the CTR and its achievable rate. The optimal common message relaying 
ratio oci will also be investigated. First, for the precoding for the CT, it was shown that the linear-assignment 
Gel'fand-Pinsker coding (LA-GPC) |fl9l outperforms the DPC in Ricean-faded cognitive channels with 
the statistics of CSIT 0. This is because the LA-GPC, which includes the DPC as a special case, does 
not need the full CSIT as the DPC in designing the precoding paramteters. However, for Rayleigh fading 



12 



channels with only the statistics of CSIT, we observe that even the more general LA-GPC results in a 
rate performance the same as that of treating interference as noise. So the CTR will outperform the DPC 
based CT in this channel setting. With a little abuse of notations, the above observation can be found as 
the following proposition with the proof given in Appendix 

Proposition 1: With only the statistics of CSIT, for the ergodic Rayleigh faded channel Y3 =1123X2 + 
H13X1+Z3 with transmitter side-information X\ and power constraints E[|Xi| 2 ] <Pi,E[|X2| 2 ] < P2, the 
maximal achievable rate of the LA-GPC coded X2 is the same as the rate obtained by treating the 
interference H13X1 as noise, which is r / 9 _ \ -1 



It is easy to use Proposition [TJ to calculate the achievable rate of CT, which equals to the rate of 
treating //13X1 at Node 3 in Phase 2 as noise. Then the CTR always performs better than the CT in the 
fast Rayleigh fading channels according to the following intuitions. In the CTR, Node 3 will face a two 
user MAC in Phase 2, and the rate pair from treating H13X1 as noise while decoding the SU's message is 
always in the rate region of this MAC. Thus we only describe the CTR and its achievable rate in detail 
as follows 

Phase 1: In the first \t\n\ symbols, Node 2 and 3 listen to the PU's message w\. Node 2 decodes w\. 
Phase 2: Within the next |/2«J symbols, Node 2 transmits 



where OCi is the relaying ratio for the common message w\. Node 3 listens to and decodes w\ and W2- 
Phase 3: For the rest of \t-in\ symbol time, the clean relaying signals are transmitted from Node 2 and 
3 respectively as , 



Note that one of the differences compared with the full CSIT case in Section [IV] is that now the CTR 
cannot chose the phase in (1271) and (1281) since the channel phase realizations are unknown at Node 2. 

The achievable rate of the CTR in fading channels is presented in the following Theorem. Compared 
with the conventional fast fading channels, now the channel fading statistics will vary in different phases 
(block of symbols) at Node 3 and 4. This new problem corresponds to the SNR variation problem in 
Section [TV] and can be solved by Lemma [TJ and [2] as well as the channel ergodicity. The detailed proof 
is given in Appendix [Ql 




(26) 




(27) 




(28) 
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Theorem 3: With the statistics of CSIT and the transmitted power meeting (TT3T ). the following rate of 



the SU is achievable by the CTR in the fast Rayleigh faded channel 



R 2 < maxmin<^ 2 E[C(|// 23 | 2 (l - 0Ci)/> 2 )] ,? 2 E 



t 2 ,ai 



C 



H\3+\j —j^H23 



Pi + \H 23 \ 2 (\-a { )P 2 



Rrh ( 29 ) 



where R% = minj^, t 2 E C (\H 23 ^/a^/Pi + H l3 \ 2 P^j } with R' T = R T - h^[C{\H l2 ,\ 2 Pi)l and is 
subject to the constraint for coexistence with 



R T <hK[C{\H u \ 2 Pi)]+t 2 K 



C 



( 



\ 



cxiP: 



Pi 



1 H 2 4 



Pi 



l + |tf 24 | 2 (l-ai)P 2 



\ 



/ 



+ (\-h-t 2 )E 



C 



H U + J P® /P X H 2A + yfp^H^ 



Pi 



(30) 



where the 0Ci, t\ and t 2 are defined as those in Theorem |2] respectively. Moreover, let uj x = l /l >^ r /E[c(|//i2| 2 / > i) 

(3) 

and urx = l /2 E [ c(|/f 23v ^M+// 13 | 2 /'i)]>^' ht Uu md 2 ^ aU Z6r ° lf UTx = °' wMe P3 = 0lf URx = °" 
Unlike the full CSIT case, we can characterize the optimal common message relaying ratio (Xi as in 
the following Corollary. The key observation is that the pointwise minimum of the two rate functions in 
( |29l ) can be shown to be monotonically decreasing with oci. Note that we can not get similar results for 
the full CSIT case, the discussions are given right after the proof of this Corollary. 

Corollary 2: Given t\ and t 2 , the optimal common message relaying ratio cci in Theorem [3] will validate 
the equality in the constraint for coexistence (l30l . 

Proof: To get the desire result, first we prove that both arguments of the pointwise minimum min{, } 
in (|29l) are monotonically decreasing with (Xi given t 2 . We focus on the second argument first and rearrange 



it as 



t 2 E 



log (l + IHbI 2 / 5 ! + |// 2 3| 2 J P2 + 2Re{// 13 //| 3 }v / ^v / ar) 



•^ = * 2 max{/i(a),/ 2 ((x)}, (31) 



where the equality comes from the definition of R™ in Theorem |3] with /i(cc) and / 2 (oc) defined as 

R 1 i 



Ma) ^E 
/ 2 (a) ^E 



log ( 1 + \H 13 \ z Pi + \H 23 \ l P 2 + 2Re{//i 3 //| 3 }v / iVWar 
log ( 1 + \H l3 \ 2 P x + |// 23 | 2 P 2 + 2Re{//i 3 // 2 * 3 }v / ^yaT 



t2 



(32) 



E 



c(\H 23 ^a l P 2 /P l +H l3 \ 2 P l 



(33) 



respectively. In the following, we will respectively show that /i(oc) and f 2 ((X) are both monotonically 
decreasing of 0Ci. Since the pointwise maximum of the two monotonically decreasing functions is still a 
monotonically decreasing function, from (13TT ). the second argument of the min{, } in (|29|) is a monotoni- 
cally decreasing function of oci. 
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Now we show the monotonically decreasing properties of /i(a) and /2(a). As for the /i(oc) in (|32l ), 
note that from the definition of R' T in Theorem |3j only the first term in the RHS of (l32l is related to CL\. 
This term can be further represented by 



E |Wl3l,|H 23 | 



E ei3) e 2 3 log (l + IHisI 2 / 5 ! + \H 23 \ 2 P 2 + 2 v ^P 2 ' v ^Re{H l3 H^ 



\H i3 \,\H23 1 



(34) 



where the property of the conditional mean is applied. We will show that given realizations I//13 1 = \h\ 3 1 and 
I #23 1 = \h23\, the conditional mean Ee 13) e 23 [(.)||Hi3|=|*i3l>l ff 23l=fel] m (l34b is a monotonically decreasing 
function of oci. Then so are (|34l and /i(cc). This conditional mean equals to 



Ee 13j e 23 



log ^1 + \h l3 \ 2 P { + |/ Z2 3| 2 J P 2 + 2v / ^v / ari^i3||^23|cos(0 13 -0 23 )) 



(35) 



Since I//13I, |// 23 | and 613, 623 are independent, given \H\3\ = | /z 1 3 1 and If/23 1 = |^23|> both 613 and 823 
are still independent and uniformly distributed in (0, 2%], respectively. Then cos(9i3 -623) is zero mean. 
Together with the fact that the log function is concave, we know that (1351) is monotonically decreasing 



with respect to OCi from [J20l P.115]. As for /2(a), note that the term E[C(\h 23 ^aiP 2 /Pi + h\ 3 \ 2 Pi)] in 
(|33l ) is monotonically increasing in OCi. Since the first terms of the RHS of (|33l ) and (1321 are the same, 
from the previous results, we establish the monotonically decreasing property of /2(c). 

As for ?2E[C( I//23 1 2 ( 1 — ^l)Pl}], the first argument of the min{,} in (T2~9l) . it is clear that this term is 
monotonically decreasing with OCi given t 2 . Then from the fact that the minimum of two monotonically 
decreasing functions results in a monotonically decreasing function, we prove the monotonically decreasing 
property of the pointwise minimum in (|29l ). Finally, it is easy to see that the RHS of (1301) monotonically 
increases with OCi given t\ and t 2 . Then the optimal OCi must validates the equality in (l30l) . ■ 

Note that the optimization problem with full CSIT in Theorem [2] is much more complicated than that in 
Theorem |3l and the simple result in Corollary |2]can not be obtained. Depending on the combinations of 
013*023 and 0i, the second argument of the min{,} in (TT8T) may increase with 04 . That is, more common 
message relaying from Node 2 can increase the sum rate of the MAC at Node 3. The monotonically 
decreasing property does not always exist in the RHS of (fT8T ). and the SU's rate may increases in a 
certain range of 04. However, the unknown channel phase at Node 2 prohibits the SU to adjust 61, and 
the common message relaying is blind and always harmful at Node 3. One should just use the minimum 
power which meets the constraint for coexistence for the common message relaying. 

Now we show the multiplexing gain. The proof is similar to that of Corollary [T] and is omitted. 

Corollary 3: With the statistics of CSIT, the CTR can achieve the following multiplexing gain under 
the power constraints (TT3T ). 
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+ * 



E[C(\H l4 \ 2 P { )} 

max < m, 1 > , (36) 

E[C(\H n \ 2 Pi)' 



where 



l-t 3 , for any ^(0,1-™^ 

m=< \ E[C(\H l3 \2 Pl ) 







when E[C(|Hi 4 | 2 Pi)] < E[C(|// 13 | 2 Pi)], 
otherwise. 



VI. Simulation Results 

Here we provide simulation results to show the performances of our clean-relaying aided cognitive 
radios. In the following discussions and the simulation figures, we will abbreviate the results from fl3], or 
CT with ?3 = 0, as JV. The noise variances at the receivers are set to unity, and the average transmitted 
SNR of PU (Pi in ©) is set to 20 dB. We assume that the SU in both CT (including JV) and CTR 
have the same average transmission SNR P c , which can be computed according to © (P c = Pj) and (12~3l . 
respectively. We set the PU's rate Rt as that when the interference from the SU is absent, that is, as 
C{\h u \ 2 P\) and E[C(|#i 4 | 2 Pi)] in the full and statistics of CSIT cases, respectively. 

We first show the rate comparisons for channels with full CSIT. The channel gain of each figure is 
listed in Table U where the unit of the phase is radian. The t\ in both CT and JV are /?;r/C(|/ii2| 2 Pi). In 
Fig. |3l we can see that with large enough \h^\ as specified in Table [1] the clean relaying from Node 3 
makes the CTR have the best rate performance. Next we consider the case where | 1 is weaker in Fig. |4] 
When 1^34 1 is smaller than |/z24|, the CTR may prefer clean relaying from Node 2 rather than from Node 

(3) 

3, that is, P2 > P3 = 0. It is easy to check that in this case, the optimal oci for the CTR is also feasible 
for the CT. Then comparing ([LSI ) and ©, we know that the CT performs better than the CTR as in Fig. |4] 
Moreover, in Fig. |3] and @J the clean relaying of the CTR and CT yields significant gains over the JV, 
respectively. Next, we show how the SU's rate changes with |/i24 1 m Fig- El We can find out that there are 
three regions. In Region 1, where |/?24| < \h\4\, we find that the CT and JV coincide. This is consistent 
with Q, where JV is proved to be optimal in this region when relaying from Node 3 is prohibited. In 
Region 2 and 3, |/i24| > |^14|, the JV wastes lots of power on the relaying since the SU produces large 
interference at Node 4. The CT performs better than the JV due to the clean relaying. In Region 2, 
1 7-224 1 < |^34| 5 the CTR performs better than the CT since the CTR can use a better relaying path than that 
of CT in Phase 3. In Region 3, |/?24| > |^34|, the CT performs the best according to previously discussions 
for Fig. |U However, the CT and CTR have the same performance due to the following reasons. In the 
channel setting for Fig. [5] listed in Table U we find that the first term of the min{.} in (fl"8l) is selected, 
which is the same as ©. Moreover, since this term is independent of 0i, the relaying phase 0i for the 
CTR is chosen as 614 — 624 from (fl9T ). Together with the power allocation as in the discussions for Fig. |4j 
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the constraints for coexistence (fT9T > and © are the same in this simulation. The optimal oci of CTR and 
CT are also the same, and the CTR and CT have the same rate performance. 

Next we consider the rate performance in the fast Rayleigh faded channels with the statistics of CSIT. 
The channel variance of each link is listed in Table HO As shown in Fig. |6j the CTR outperforms the 
CT and JV, which is consistent with the discussions under Proposition \T\ in Section |V] The t\ in the JV 
is set to R T /E[C(\hi 2 \ 2 Pi)}. When the SU's transmitted SNR is low, the CT (also JV) can only support 
very low rate as shown in Fig. |6] This is because that the PU's transmitted SNR is set to 20 dB, then the 
interference at Node 3 is relatively large for the SU when the SU's transmitted SNR is small. According 
to Proposition [U the SU of CT (also JV) can only treat interference from the PU as noise, which degrades 
the rate performance a lot. However, the MAC decoder of CTR at Node 3 can avoid this problem. In 
Fig. |7] we show an example to verify the results in Corollary |2] We can find that the optimal OCi which 
maximizes the SU's rate also make the equality in the constraint for coexistence (1301 valid. That is, the 
optimal OCi is the minimum OCi which makes the PU's rate with the interference from SU the same as the 
interference-free rate. 

Finally, we show the multiplexing gain comparisons in the following. Following the spirit of [21], we 
use the generalized multiplexing gain (GMG) of the SU, which is defined as 7?2/logP c , as the performance 
metric for finite SNR. As P c approaches infinity, the GMG will approach the multiplexing gain defined 
in (fTTI) . We first show the full CSIT cases in Fig. [8] and [9] with channels specified in Table U respectively. 
In our simulation, we set a lower bound for t?, as 0.01 when tj, ^ 0, and m in Corollary [T] will be upper- 
bounded by 1-0.01=0.99. We then use the multiplexing gain in (1241) with m = 0.99 as the GMG upper 
bound in Fig. [8] and [9] With large \h^4\ as in Table HI the GMG advantages of the CTR over the JV can 
be seen from Fig. [8] When the transmitted SNR is larger than 40 dB, we can find that the curve of CTR 
diverges from those of the CT and JV. This is because the CTR selects pure receiver relaying in this SNR 
region. Since \hu\ < \hu\ in this simulation, according to discussions under Corollary [T] the CTR with 
pure receiver relaying has larger GMG than those of the CT and JV when tj, is small and the SNR is large 
enough. Also when the SNR increases, the GMG of the CTR will approach the upper bound (l24l . Note 
that we plot the figures according to the transmitted SNR not the common received SNR in most of the 
literatures. The transmitted SNR is much larger than the received SNR since the \hzs\ of Fig. [8] in Table U 
is small. It then takes larger transmit SNR than the common received SNR for the GMG to approach the 
upper bound (multiplexing gain). In Fig. |9l we show the case with small \hy\\. The CT performs the best 
while the CTR performances the worst. However, as predicted by Corollary [H even though the CTR has 
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the worst GMG, it will approach the GMGs of CT and JV as the SNR increases. The GMG results for 
the fading channels with the statistics of CSIT are shown in Fig. OH The GMG upper bound is computed 
from Corollary |3] with m = 0.99 as in Fig. [8] According to the discussions for Fig. |6] the CT and JV 
always have worse GMG than that of the CTR according to Proposition [TJ 

VII. Conclusion 

In this paper, we considered the interference-mitigation based cognitive radio where the SU must meet 
the coexistence constraint to maintain the rate performance of the PU. We proposed two new transmission 
schemes aided by the clean relaying named as the clean transmitter relaying and the clean transmitter- 
receiver relaying aided cognitive radio, respectively. Compared with the previous DPC-based cognitive 
radio without clean relaying, the proposed schemes provide significant rate gains in a variety of channels 
with different levels of CSIT. Moreover, the implementation complexity of the CTR is much lower than 
that of the DPC-based cognitive radio. 

Appendix 

A. Proof of Theorem [7J 

Let X\ be zero mean Gaussian with variance Pi, the PU then generates its random codebook according 
to the distribution of X\ with rate Rj- From 11221 we know that the fractional decoding interval must 
satisfy t\ > Rt /I(X\;Y2) to ensure the successful decoding of w\ using the received symbols from Node 
2 in Phase 1. It then results in the constraint © from ©. 

We now invoke Lemma Q] to derive the coexistence constraint. From © in Phase 2, @) in Phase 3 
and the channel model ©, we know that within the n- symbol time, K x » = P\\ n , the equivalent channel 

at Node 4 , . 

H" = diag f *i4l M , (Vi4| + \h u \ e ' 9l4I M ' ( |/Z14 ' + |/Z24 ' V^M) ^ u \vA ) 

and the equivalent noise has covariance matrix Kz« = diag (l[f in j , (1 + |^24| (1 — CCi)P2)I|{ 2rt j »Iu 3 nj) > since 
the DPC encoded X? is Gaussian with variance (1 — CCi)p2 an d independent of X\ flU. Then by invoking 
Lemma [Q we have ([8]) to ensure that Rj is single-user achievable. Finally, since Node 2 uses h\?,X\ as 
the noncausal side-information at the transmitter in Phase 2, by applying the well-known DPC result BU 
we have ©. 

B. Proof of Corollary [7] 

We will consider two cases, that is, pure receiver and pure transmitter relaying. These two schemes 
can achieve multiplexing gains m and (1 — C(|/zi4| 2 Pi) /C(\h\2\ 2 P~i)) + , respectively. When the channels 
conditions \hi$\ > \hu\ and \h\2\ > \hu\ are both valid, both schemes are feasible and the CTR can 
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achievable the best multiplexing gain of these two schemes as (1241) . If only one of the channel conditions 
is valid, the multiplexing gain of the corresponding feasible scheme will be chosen by (|24|) . 

We first show that if \h\3\ > \hu\, as (1251) . the multiplexing gain 1 — 1$ is achievable by the pure receiver 



relaying. In this scheme, t\ = OCi = 0, P 2 = 0> an d h = 1 — t 2 , then we may set P3 = P 2 = P c from (l23~T) . 
Without loss of generality, we can set Rj = C{\h\^ P\) in the following analysis since Rt <C{\h\^ P\) 
from the channel capacity theorem ffT3l . With the above parameter selections, the constraint for coexistence 
(fT9l . and the constraint t 2 C{\h 2 -} \/ &\P 2 / P\& Ql + hi^\ 2 P\) > R' T to validate ur x = 1 respectively reduce to 

l^< 2pi _ ) + (i _ fe)c ((\ hu \Jp\ + \h 34 \Jp\) 1 ,and r 2 > C(|/ll4|2jPl) . (37) 



i + I^I 2 ^/ V v // C(|^i3| 2 A 



When P c —7- 00 we can find that the range of to to validate <R7b is C(|/ ' 141 Pl) < f 2 < 1. Therefore we need 

c(|M 2 Pi) ~ 

t 3 E (0, 1 -C(\hu\ 2 Pi)/C(\hn\ 2 Pi)} to meet the constraints. From (JTD, dUJ and the fact that R™=R' T 
since = 1, it is easy to see that the multiplexing gain ti = 1 — 1 3 is achievable, and (|25l ) is valid. Note 
that our selection of t2 and ai is definitely a suboptimal choice with respect to ([TBI . If | /z 1 3 1 < | 14 1 and 
t\ = 0, there will be no relaying in this case since Node 3 can not decode w\ before the end of Phase 2. 
Then the multiplexing gain is zero for pure receiver relaying as in (|25T) . 

Now we show that when \h\4\ < \h\2\, the multiplexing gain 1 — C( | 14 1 2 P\)/C(\h\2\ 2 P\) in (1241) is 

C(\h \~P 1 

achievable with only transmitter relaying (ts = 0). To prove this, we sub-optimally set t\ - 



C(\h l2 \ 2 Pi) 

ti = \— t\ and 0i = 0i4 — 024- Together with the setting R T = C{\hu\ 2 P\) as describe previously, the 



C(\hu\ 2 Pi)<C[ V ' , i l -^LM j. (38) 



coexistence constraint in (1191 ) then becomes 

\hu\ + \h2A\y/aiPi/Pi) 2 Pi 
l + |^24| 2 (l-ai)P 2 



With t 2 P 2 = P c from d23j and P l =P X from (|T5), as P c -» 00. ([38]) becomes |/zi 4 | 2 Pi< T ^-. Then we have 
CCi > I /z 14 1 2 Pi /(l + I /1 14 1 2 Pi) to meet the constraint for coexistence. It can be easily seen that with the 
selected oci, 0i, and ti, when P c — > 00, R™ =R' T in (TTSl . Therefore, from (fTSl and (fTTT > we can find that the 
multiplexing gain t 2 = 1 — C(|/zi4| 2 Pi)/C(|/zi2| 2 Pi) is achievable. Finally, when \hu\ > \hi2\ the function 
(.) + in (1241) will force the multiplexing gain to be zero. In this case, the coexistence constraint is violated 
since Node 2 cannot relay without correct knowledge of w\. 
C. Proof of Proposition \J} 

From [0, by treating X\ as non-causally known transmitter side-information, the following rate is 
achievable by the LA-GPC 

max{E[log((|// 23 | 2 P2 + |//i3| 2 J Pi + l)P2)] ~/(P)}, (39) 
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where /(p) = E[log (A^2|^13 -pfl23| 2 + ^2 + IP| 2 A)], and p e C is the precoding coefficient of the 
LA-GPC. Note that solving (l39l) over (3 is the same as minimizing /(P). In the following we will show 
that f(0) is the minimal. We know that for any |3 

/(0)=E[log(P 1 P 2 |tfi3| 2 + J P2)] <E[log(P 1 ^(l + |P| 2 a| 3 /a?3)|H 1 3| 2 + J P2)] 

= E[log (PiP 2 \H l3 - (3// 23 | 2 +^2)] , (40) 

where the last equality comes from the fact that since H23 and H\ 3 are independent zero-mean Gaussian 
distributed with variance 0^3 and o 2 3 , respectively, #13 — P//23 is also zero-mean Gaussian distributed 
with variance a 2 3 + IPpG 2 ^. Thus (1 + | fipo^/c?^) I//13 1 2 and |fli3 — P#23| 2 nave the same distribution. 
Moreover, for any p\ 

E[log(P lJ P2|//i3-p^23| 2 + J P2)] <E[\og(P l P 2 \H l3 -$H 23 \ 2 + P 2 + \$\ 2 P l )] =/(P). 

Combining the above equation with (l40l) . we know that P = minimizes /(P) and thus maximizes (|39| ). 
Substituting P = into £39]) we get (1261 
D. Proof of Theorem \3\ 

To meet the coexistence constraint, we invoke Lemma [TJ again. Following the steps for proving ([T9l in 
Theorem |2l from (127b . (1281 ). ©, and Lemma [Q to ensure that the target PU's rate is single-user achievable 



1 l/l"J 1 L' 1 "J "I" L 

R T <- £ log (1+1^4(01^1)+- t 



2 L f iH+L ? 2«J 



log 



f=[fi»J+l 



1 + 



^14(0 + ^^24(0 



^1 
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(41) 



f=n- [? 3 mJ +1 

where hij{t) is the realization of the random channel fly at time When n is large enough, the first term 
of the RHS of (|4TT) can be rewritten as 

- £ log (1 + \h u (t)\ 2 Pi) =hj^— £ log (1 + MOI^i) = ^iE[log(l + |fli 4 | 2 ^l)], (42) 
n t=i Inn] t=\ 

where the last equality comes from the assumption that the channel coefficients are i.i.d. and applying 
the ergodicity property. After applying the same steps to the rest two terms of the RHS of (l4~TI) . we have 
the constraint for coexistence (|30l . 

The achievable rate of the SU in (l29l can be obtained similarly. As for the steps to obtain (14TI) . we 
still invoke Lemma [2] but modify the proof steps of Theorem |2] with the channel coefficients replaced by 
hij(t). Then we invoke the channel ergodicity as the proof steps in (l42l) to reach (l29l ). The details are 
omitted. 
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TABLE I 

Channel gains in {]} Used in the Simulations (Full CSIT) 
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TABLE II 

Channel Variances of Rayleigh Fading Channels in Q 
Used in the Simulations (Statistics of CSIT) 
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Fig. 1. Cognitive channel model, where the TX and RX are the abbreviations of the transmitter and receiver, respectively. 
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Fig. 2. The signaling methods of the (a) CT and (b) CTR aided cognitive radio. 
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Fig. 3. Comparison of the rate performance of the SU with full CSIT, under the coexistence constraint, and channels with large \fa$i\ 
specified in Table U The rate is measured in bit per channel use (bpcu). 
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Fig. 4. Comparison of the rate performance of the SU with full CSIT, under the coexistence constraint, and channels with the ^34 1 smaller 
than the \h^\ as specified in Table U 
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Fig. 5. Comparison of the rate performance of the SU with full CSIT for different |/i24|, with 20 dB transmitted SNR and channel gains 
specified in Table[I] Region 1 is the one where \h2&\ < \hn\, Region 2 is the one where \h\4\ < | /124. 1 < l^34l> ar >d Region 3 is the one where 
I ^34 1 < |^24l i respectively. 
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Fig. 6. Comparison of the rate performance of the SU under the coexistence constraint, and fast Rayleigh fading channels with the statics 
of CSIT. The channel variances are listed in Table HI1 
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Fig. 7. Rate performance of the SU of CTR versus the common message relaying ratio oti, under fast Rayleigh fading channels with the 
statics of CSIT. The transmit SNR of SU is 20 dB and the channel variances are listed in Table [TT] 
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Fig. 8. Comparison of the generalized multiplexing gain performance of the SU with full CSIT, under channels with large | 1 as specified 
in Table U The upper bound is computed by d24t with m = 0.99. 
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Fig. 9. Comparison of the generalized multiplexing gain performance of the SU with full CSIT, under channels with small |%4 1 as specified 
in Table U The upper bound is computed by d24t with m = 0.99. 
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Fig. 10. Comparison of the generalized multiplexing gain performance of the SU, under fast Rayleigh fading channels with the statistics 
of CSIT. The channel variances are listed in Table HI1 The upper bound is computed by d36t with m = 0.99. 



